package LeetCode.month01.day30;

public class No2348 {
    public static void main(String[] args) {
        System.out.println(zeroFilledSubarray(new int[]{1,3,0,0,2,0,0,4}));
    }
    public static long zeroFilledSubarray(int[] nums) {
        int last = -1;
        int n = nums.length;
        long res = 0;
        for (int i = 0; i < n; i++) {
            int x = nums[i];
            if(x!=0){
                last = i;
            }else{
                res+=i-last;
            }
        }
        return res;
//        long res = 0;
//        long len = 0;
//        int n = nums.length;
//        for (int num : nums) {
//            if (num == 0) {
//                len++;
//            } else {
//                res += (len + 1) * len / 2;
//                len = 0;
//            }
//        }
//        if(len!=0) res+=(len+1)*len/2;
//        return res;
    }
}
